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Ql.(lOmarks) Let A = (cp,{ 1 }, 1 } and B 

a) AuB 

b) A nB 

c) P(A) 

d) A-B 

e) A partition of A 
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1 . (4 marks) Show whether or not the following is a tautology 

f [(p -> q) A (q -» r)] -► (p ->(r a <$fl 
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2. (1 marks) Find truth-value of “ If 9 is even then 8 is odd “= ^.c.\aC 
3 



(3 marks) Consider the statement 

n is prime only if n is odd or n is two 

i) Write the statement in symbolic form 

ii) Write the negation of the statement 

iii) Write the contrapositive statement 
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Ql. (4 marks) Determine whether or not the following is valid. 

© p -» q 
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Q2. (6 marks) Determine whether the following argument is valid or not. 


1 . If you study, then you pass. 

2. If you do not study, then I will feel bad. 

3. I will not feel bad 

you pass 
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Ql. (6 marks) 

Let D(x): x is a doctor 
T(x): x is trained 

Convert the following in symbolic using above predicates and quantifiers, 

a) All doctors are trained 


b) Some doctors are trained 

c) No doctor is trained 

d) Not all doctors are trained 
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Q2. (4 marks) Find the truth value for each of the following. 

a) 3xeZ, x 2 =4 

b) VxeZ, x 2 =2 
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Ql. (Smarks). Prove that for all integers a, b, c, if a divides b then a divides be. 
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Q2. (5 marks) Determine whether the following statement is true. If true, then prove it else give counter 
example. 

a) For all integers n, if n +1 is odd then n is odd. 

, • n 

b) For all integers n, is not integer. 
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Ql. ( 6marks) Prove that for all positive integers a, b, c if a divides b and b divides c then a divides c. 

a C^bki — * c=qk 
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Q2. (4marks) Is the following true? If yes, then prove it. If false, give a counter example. 


For all integers n, 
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